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(54) A method and apparatus for upscaiing an image 



(57) An upscaler for upscaiing a source image to 
generate a destination image without having to maintain 
the aspect ratio (ratio of the length of the source image 
to that of the width) of the source image. The source 
image pixel data is received at a first clock rate and the 
destination image is generated at a second clock rate. 



The second clock rate is computed such that the frame 
rate at which the source image is received is the same 
as the frame rate at which the upscaled image is gen- 
erated. Because of such a clock rate, the upscaler may 
be implemented only a line buffer for upscaiing a source 
image. Prior systems may require large memories such 
as frame buffers for achieving similar functionality. 
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Description 
Related Applications 

5 The present application is related to co-pending application entitled, "A Method and Apparatus for Clock Recovery 

in a Digital Display Unit", Serial Nunnber UNASSiGNED, Attorney Docket Nunnber J.40421 EP, filed concurrently here- 
with. A copy of this co-pending application has been filed with the present application. 

Bacl(ground of the Invention 

10 

Fieid of the Invention 

The present invention relates to graphics systems, and more specifically to a method and apparatus for upscaling 
a source image to generate a destination image. 

IS 

Related Art 

Graphics systems often display images on display screens. For example, a computer system may display the 
image of an object on a flat-panel monitor. Television systems and cameras are some of the other examples of such 

20 graphics systems. To achieve the display of an image, the Image is generally represented by image data (e.g.. RGB 
data or YUV data), and display signals are generated from the image data. The display signals cause the image to be 
displayed on a.corresponding display screen. 

During such a display, a graphics system may need to upscale the image. The upscaling may be needed for one 
or more of several reasons. For example, a source image may be provided in one resolution (e.g., 160 x 120 size 

2S image data from a CD-ROM decoder), and the image may need to be displayed on a larger display screen (e.g., 640 
X 480 CRT screen). To take advantage of the larger display area, a graphics system may upscale the image. 

In addition, with the advancements in user interfaces, a user of a graphics system may wish to have the image 
resized without maintaining the aspect ratio of the source image. That is, the image may need to be upscaled by 
different factors with regards to the length and the width. Thus, a user may specify that the image be doubled in the 

30 length dimension while upscaling the breadth dimension by a factor of 1.5. A well-designed graphics system should 
be able to meet such different needs of a user 

Graphics systems typically include special circuitry to upscale images. Examples of such circuitry Include well- 
known graphics controller chips typically housed on a mother board of a computer system and special chip sets provided 
with LCD panels of computer systems and video cameras. 

35 While providing the upscaling functionality, the special circuitry may need to meet specific requirements of the 

environment of usage. For example, if the special circuitry is used in a flat monitor, the circuitry may need to be compact. 
Without such compactness, the circuitry may be unsuitable for flat monitor environments where it is critical that circuitry 
occupy minimal space. In addition, it may be desirable to keep to a minimal level the total amount of power consumed 
by the special circuitry, particularly in the portable applicatbns market (e.g., laptop computers). 

40 

Summary of the Invention 

The present invention is directed to an upscaler which upscales a source image to generate a destination image. 
The source image is generally received as one or more successive frames. Each source frame or portion thereof can 
45 be upscaled in accordance with the present invention. Each source frame (or source image, in general) includes a 
plurality of source scan lines, with each scan line including a plurality of pixels (source image pixel data). 

The source image pixel data is received at a first clock rate. The upscaled image pixel data is generated using a 
second clock rate. The second clock rate is computed such that the frame rate at which a source image is received is 
equal to the frame rate at which the upscaled image is generated. The other intemal blocks of the upscaler may be 
so designed to operate consistent with this requirement. 

By choosing the two frame rates to be equal, an upscaler in accordance with the present invention can upscale a 
source image without having to maintain the aspect ratio (ratio of the length of an image to the width) of the image. 
That is, the destination image can have an aspect ratio which is different from that of the source image. Accordingly, 
a user has the flexibility to specify desired display lengths and widths without being constrained by the corresponding 
55 dimensions of the source image. 

In addition, such a functionality is achieved by using only a line buffer in one embodiment of the present invention. 
Thus, a system in accordance with the present invention may not require large memories such as frame buffers to 
provide one or more advantages of the present invention. Frame buffers can consume high quantities of electrical 
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power due to their large memory size, and can also be expensive. Thus, by using on ty a line buffer, the present invention 

may avoid high power consumption and excessive costs. 

In accordance with the present invention, the clock period of the second clock signal is equal to a constant times 

the clock period of the first ctock signal. The value of the constant depends on the horizontal and vertical upscaling 
5 factors. The constant value can be computed a priori based on the dimensions of the source image and the destination 

(or upscaled) image. Accordingly, the destination clock signal can be implemented to track the source dock signal. 
An example embodiment of the upscaler of the present invention includes an input data synchronizer for receiving 

the source image pixel data using a first clock signal, and for providing the same pixel data using a second clock signal. 

Even though different clock signals are used when data is received by and transferred out of the synchronizer, the 
10 same amount of data is transfen'ed in the two Instances within a given perkxi of time. As a result, the effective rate of 

data transfer is the same in the two instances. 

The pixel data is received by a line buffer from the input data synchronizer using the second clock signal. The data 

is transferred out of the line buffer using the second clock signal. However, some of the source Image pixel data is 

provided (transferred out) multiple times. Specifically, some of the source image scan lines are replicated and some 
IS of the pixel data within each scan line are also replicated. Accordingly, a line qualifier signal and a pixel qualifier signal 

are provided to indicate when the pixel processing is advanced to the next source scan line and the next source pixel 

data respectively. These qualifier signals are used by the other components of the present invention for a consistent 

operation. 

The synchronizer and line buffer together are described as being included in a time base converter. The amount 
20 of data transferred out of the line buffer is more than the amount of data received by the line buffer. The data is transferred 
out using the second clock. Thus, the effective rate of data transfer out of the line buffer is different from that of the 
rate at which data Is transferred into line buffer. Accordingly, the time base for the data flow is said to have been changed 
in the time base converter. 

The source image pixel data from the time base converter is optionally provided to ain interpolator. An image 
25 resulting from the interpolated pixel data is generally smoother than an image generate from the pixel data generated 
by the time base converter. An embodiment of the interpolator interpolates the source image in both vertical and hor- 
izontal directions. The interpolator uses a present scan line and a previous scan line to pertorm such interpolations. 
The interpolator uses the line qualifier signal to determine when the pixel data presently being received corresponds 
to a next scan line. That is, the line qualifier signal indicates when the pixel data presently being received corresponds 
30 to a next source image scan line. 

Further features and advantages of the invention, as well as the structure and operation of various embodiments 
of the invention, are described in detail below with reference to the accompanying drawings. In the drawings, like 
reference numbers generally indicate identical, functionally similar, and/or structurally similar elements. The drawing 
in which an element first appears is indicated by the leftmost digit(s) in the corresponding reference number. 

35 

Brief Description of the Drawings 

The present invention will be described with reference to the accompanying drawings, wherein: 

40 FIG. 1 is a btock diagram of an upscaler of the present invention; 

FIG. 2 is a flowchart illustrating a method of upscaling a source image in accordance with the present invention; 
FIG. 3 is a block diagram of an embodiment of the upscaler of the present invention Illustrating the sub-blocks 
therein; 

FIG. 4 Is a block diagram providing an overview of the operation of a time base converter in accordance with the 
45 present invention; 

FIG. 5 is a block diagram of an interpolator for interpolating the. upscaled image pixel data; 

FIG. 6 is a diagram illustrating the sequence in which additional pixel data are generated as a result of interpolation 

in accordance with the interpolation scheme of an example embodiment; 

FIG. 7 is a block diagram with the components of time base converter and interpolator shown in tandem to illustrate 
so the data flow rates in different parts of an upscaler in one embodiment of the present invention; 

FIG. 8 is a block diagram of a VDTO illustrating one example way of generating line qualifier signal and Vphase 
value; 

FIG. 9 is a block diagram of a HDTO illustrating one example way of generating pixel qualifier signal and Hphase 
value; 

ss FIG. 10 is a block diagram of an example implementation of a time base converter; 

FIG. 11 is a timing diagram illustrating the flow of data in various components of upscaler of the present Invention; 
FIG. 12 is a block diagram of an embodiment of graphics controller circuit including an upscaler of the present 
invention; 
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FIG. 13 is a block diagram of another embodiment of a graphics controller circuit including an upscaler of the 
present invention; 

FIG. 14 is a block diagram of an embodiment of a computer system using an upscaler of the present invention; 
FIG. 15 is a block diagram of a system which uses a flat monitor/panel for display of an image; 
s FIG. 1 6 is a block diagram of an embodiment of a television system employing an upscaler of the present invention; 

FIG. 17 is a block diagram of an embodiment of a digital video camera employing an upscaler of the present 
Invention; and 

FIG. 18 is a block diagram of an embodiment of a digital camera with a CCD viewfinder. 
10 Detailed Description of the Preferred Embodiments 

1. Overview and Discussion of the invention 

The present invention is described with reference to an upscaler which upscales a source image of one size 
IS (generally defined by height and width) to generate a destination image of another size. The source image can be of 
any type including, but not limited to, graphics images (for example, generated by computer applications) and video 
images (conventional signals generated for televisions). The source image is generally represented by one or more 
successive frames, with each frame including a plurality of scan lines. The destination image is generally displayed 
(e.g., in computer systems) or stored (e.g., digital cameras) or provided to other circuits for further processing. The 
20 destination image can also be represented in pixel data and can be eventually converted to analog form If required in 
the specific situation. 

As used in the present application, an image may represent a complete frame or a portion thereof. Even though 
the present invention will be explained in the context of upscaling a complete frame/image, it will be apparent to one 
skilled in the art how to upscale only a portion of the frame/image by reading the description provided herein. Accord- 
25 jngly, the words frame and Image as used herein also include corresponding portions thereof. 

The upscaling can be perfonmed without maintaining the aspect ratio of the source image as required in the specific 
context. Aspect ratio of an image generally refers to the ratio of the length of the image to the width of the image. The 
upscaler of the present invention can upscale images without having to maintain the aspect ratio of the source image. 
Accordingly, a user (either an end^user or application program or the like) typically has the option of specifying the 
30 length and breadth of the destination image without regard to the aspect ratio of the source image. 

The upscaler achieves the conversion by using only a line buffer. In the example implementation described here, 
the line buffer includes memory sufficient to store two scan lines of data. In contrast, conventional convertors may 
require large size memories (typically known as frame buffers) to achieve similar functionality. 

Due to the use of a line buffer in the upscaler of the present invention, the upscaler can occupy minimal space. In 
35 addition, due to limited amount of memory used, the amount of power consumed is also minimized. Therefore, the 
upscaler is particularly suited for flat-panel environments and other environments which are typically space and/br 
power constrained. However, it should be appreciated that the present invention can be used in several other environ- 
ments as will be apparent to those skilled in the art by reading the description provided herein. 

In FIG. 1, an embodiment of upscaler 100 is shown. Upscaler 100 upscales a source image. While upscaling a 
40 source image, upscaler 100 can operate in one of two modes, namely master mode and slave mode. In the master 
' mode, upscaler 100 generates the clock signals (SCLK) to an external device providing the source Image. The SCLK 
is used by the external device to sample the data. The sampled data can be either analog data (as explained In some 
examples below) or digital data (e.g., in disk drive technologies). In the slave mode, the SCLK signal is provided by 
the external device to upscaler 100. The manner in which upscaler 100 operates in master and slave modes will be 
45 clearer from the following description of an example embodiment. 

The operation and implementation of an example embodiment of the present invention can be best understood 
from an explanation of the principles underlying the present invention. Therefore, the underlying principles will be 
described first. An example embodiment and an example method using the present Invention will then be described. 
However, it will be apparent to one skilled in the relevant arts how to implement several other embodiments and methods 
50 without departing from the scope and spirit of the present invention by reading the description provided herein. 

2. The Principle Underlying the Present Invention 

Reference is made to FIG. 1 , which illustrates the block diagram of an embodiment of upscaler 100 of the present 
55 invention. Upscaler 1 00 receives image data of a source image of a first size and upscales the Image to a desired size. 
The image data received can be In either analog form or in digital pixel data form. Digital pixel data can be represented 
in one of several forms such as RGB or YUV data. 

Upscaler 100 generates pixel data of the upscaled image at the same frame rate as the frame rate at which the 



EP 0 865 020 A2 



source image is received. Frame rate generally refers to the number of frames of pixel data received/generated in a 
given period of time. The frame rate corresponding to source image reception is referred to as source image frame 
rate and the frame corresponding to the generation of destination image is referred to as destination frame rate. Ac- 
cording to an aspect of the present invention, the source image frame rate and the destination image frame rate are 
5 designed to be equal. 

By maintaining the same frame rate, upscaler 100 obviates the need for large buffers within. Thus, upscaler 100 
upscales the source image using only a line buffer, thereby avoiding the need for frame buffers, which can consume 
relatively more space and power. In addition, frame buffer can be expensive. By employing the features of the present 
invention, upscaler 100 can upscale the source image without maintaining the aspect ratio of the source image. 
10 To maintain the same frame rate, upscaler 100 (Of FIG. 1) generates pixel data for the destination image using a 

clock (referred to as DCLK for destination clock) which is different than a clock (SCLK for source clock) using which 
the source image is received. The DGLK frequency is computed as explained below. 

For the source and destination frame rates to be equal, the corresponding periods to generate the destination 
frames (frame period) also need to be equal. Frame period is computed by multiplying the period to process (receive 
IS in case of source image, and generating in the case of a destination image) a single scan line with the number of scan 
lines in the frame. Assuming Th_src represents the time required for receiving a source image scan line, Th.dst rep- 
resents the time required to generate a destination horizontal line, VtotaLsrc represents the number of source scan 
lines in a source frame and VtotaLdst represents periods to be equal, the follovying condition needs to be satisfied: 

20 

Frame Period (Tv) = Th_src x Vtotai_src 

= Th_dst X VtotaMst (Eq, 1) 

25 

Thus, Th_dst = Th_src x VtotaLsrc / VtotaLdst (Eq, 2) 

Of these, if the source image is provided as digital pixel data, Th_src is readily computed by multiplying the number 
30 of pixels in a source scan line (Hcount_src) and the period (Tclk) for clocking each pixel of the source clock rate. 

However, in the master mode, the source image may be received in the form of analog signal. Some calculations 
for master mode operation are now explained. The following infomnation is generally known from user programming 
or other external indications: 



35 Hsize_src : Number of source image pixels to capture in each source scan line 

Vsize.src : Number of source lines to capture 

Hstart_src : Horizontal position (in pixels) from where to begin capturing 

Vstart.src : Vertical position (in lines) from where to begin capturing 

Ta.src : Source scan line horizontal active time (i.e., Th_src-Retrace time) 
40 Hsize_dst : . Number of valid pixels in a destination horizontal line 

Vsize_dst : Number of valid lines in the destination image 

To get Hsize.src samples over Ta_src period of time, total number of source clocks HtotaLsrc needs to be: 

HtotaLsrc = (Th_scr / Ta_scr) X Hsize_src (Eq. 3) 

From here, Tsclk = Th_src / HtotaLsrc (Eq. 4) 

Fsclk = 1/rsclk = HtotaLsrc / Th^src (Eq. 5) 



45 



so 



Thus, Eq. 3 gives he total number of pixels to be sampled for each horizontal source scan line. Equations 4 and 
55 5 give the period and frequency of the SCLK signal respectively. 

Equations 3, 4, and 5 can be best understood by appreciating that the source image scan line has an active period 
and a retrace period. The Image data is received only during the active period (Ta_src). Thus, to get Hsize_src samples 
during Ta_src period, SCLK needs to have a time period of Ta_src/Hsize_src, as can be readily observed by substituting 
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Eq. 3 into the right side of the equal sign in equation 4. Notably, of the HtotaLsrc clocks, only Hsize_src clocks dunng 
Ta_src period are used for active sampling. 

If Sclk phase-lock loop (PLL) is locked on incoming Hsync (Hsync and Vsync signals are well-known In the art) 
and needs to produce HtotaLsrc samples per line, the loop feedback divider needs to be programmed to divide the 
s clock rate by HtotaLsrc. 

Thus, Nsclk_h = HtotaLsrc = (Th_src / Ta_src) x Hsize.src (Eq. 6) 

10 If Sclk PLL Is locked to Vsync, the loop divider needs to be programmed to divide by the total number of pixels in 
a frame. 

Thus, Nsclk_v = HtotaLsrc x VtotaLsrc = (Th_src/Ta_src) x Hsize_src x VtotaLsrc (Eq. 7) 

IS 

\n general, horizontal scaling 

factor (HSF) = Hslze_src/Hsize_dst (Eq. 8) 

20 

it should be noted that according to the convention here, scaling factors have a value between 0 and 1. When 
there is no upscaling, the value is equal to 1 . As the scaling factor decreases, the destination image size is correspond- 
ingly increased. In the master mode, the number of samples taken on each source scan line during Ta_src can be set 
equal to the number of valid pixels in each destination horizontal line in certain situations explained with example 
2S embodiments below. In this case, the horizontal scaling factor is equal to one. By relying directly on the source image 
for horizontal scaling, a better display quality is generally achieved. 
In sumnnary, if no digital horizontal upscaling is desired. 



30 



Hsize_src = Hsize_dst 



(Eq. 9) 



and HSF = 1 



As to vertical scaling, vertical scaling factor (VSF) = Vsize_src / Vsize_dst (Eq. 1 0) 

It will be noted from Eq. 1 above that 



VtotaLsrcA^totaLdst = Th_dst/Th_src (Eq. 1 1 ) 

In addition, as upscaler 100 employs linear scaling, the ratio of active portion of the source frame to the SRC 
vertical period is fixed. That is, 

Vsize_src / VtotaLsrc = Vsize_dst / VtotaLdst (Eq. 1 2) 



From Equations 10 and 11 above, it follows: 

VSF = Vsize.src / Vsize.dst = VtotaLsrc / Vtotal.dst (Eq. 1 3) 
Thus, from Eq. 1 . it follows that 

VSF = Th^dst / Th^src (Eq. 1 4) 



That is, as the destination image has larger dimensions in relation to the source image, the time period of the 
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destination clock is correspondingly decreased (i.e., its frequency is correspondingly increased). In turn, Th_dst is 
designed to be independent of the number of pixels in the destination image scan line by varying the frequency (or 
clock period) of the destination clock. That is, if the destination image has a large number of pixels, the clock frequency 
of the destination clock is accordingly chosen to be higher 
s If one were to use Vsize_dst and Vsize_src of Equation 1 3 to compute VSF, the last destination image line can be 

incomplete (i.e., short). This line usually does not have valid data, and some systems can tolerate the short line. For 
example, some LCD panels typically ignore this last line. The advantage of using Equatbn 13 is that we can get the 
exact number of destination image lines, which is beneficial in some applications. 

In contrast, if one were to use Vtotal_src and VtotaLdst to compute VSF, VSF is computed as 

10 

VSF = VtotaLsrc / VtotaLdst (Eq. 1 5) 

In this case, one will generally get an integer number of destination image horizontal lines. Such a feature is particularly 
IS advantageous in environments such as CRT terminals which are less tolerant of incomplete lines. 

To address such an Intolerance, upscaler 100 includes a mechanism to suppress such last incomplete lines. For 
example, if the height of a destination image is known, VSF is computed based on the equation below, in which the 
"int" function may truncate the fractional portion of the number: 

20 

VtotaLdst = (int)((VlotaLsrc x Height)A/size_src) (Eq. 1 6) 

Vsize_dst = (int)((Vsize_src x VlotaLdst)MotaLsrc) (Eq. 1 7) 

25 

Thus, the values of Vsize_dst and VtotaLdst from Equations 16 and 1 7 are used to compute the VSF = V$lze_src 
/ Vsize_dst. 

The manner in which the clock period (T dclk) for the destination clock is computed is now explained. From Equa- 
tions 1 and 2, 

30 

Th^dst = Th^src x (Vsize^src / Vsize^dst) (Eq. 18) 

^ = Th^src X (Vtotal^src / Vtotai_dst (Eq. 19) 

The considerations for choosing between Equations 1 8 and 1 9 are explained above with reference to computing 
VSF. Thus, the horizontal period on destination image side is determined by VSF 
The clock perbd (Tdclk) for Tdst can be computed from the below equation: 

40 

Th.dst = Tdclk x HtotaLdst (Eq. 20) 

wherein HtotaLdst represents the number of pixels in a destination image horizontal line. From Equations 18-20, 
45 it follows 

Tdclk = (Th_src/HtotaLdst) x (Vsize^srcA^sizeJst) (Eq. 21 ) 

so 

HtotaLdst = (Th_src/Tdclk) x (Vsize_srcA/size_dst) (Eq. 22) 
From Equations 1, 4, and 20, we have 

Tsclk x HtoiaLsrc x VtotaLsrc = Tdclk x HtotaLdst x VtotaLdst (Eq. 23) 



The ratio of Tclk and Sclk can be computed from Equation 23. 
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Tdclk = Tsclk x (HtotaLsrc x Vtotal_src)/(HtotaLdst x VtotaLdst) (Eq. 24) 

From the above, it should be appreciated that the DCLK can be made to track SCLK automatically using a phase- 
5 locked loop (PLL). Thus, If there are transient distortions in the SCLK, the DCLK can be made to track SCLK, and the 
overall effect would be minimization of the resulting artifacts. This is an important advantage of the present invention. 

DCLK can be made to track SCLK using a phase-locked-circuit such as one described in the co-pending application 
entitled, "A Method and Apparatus for Clock Recovery In a Digital Display Unit', which is referred to above in the section 
entitled. 'Related Applications." A similar phase-locked loop circuit can also be used to generate SCLK in the. master- 
10 mode as explained there. 

Equation 24 further provides the number of SRC clocks (Nsclk) and DST cbcks in a single frame. 

Nsclk = HtotaLsrc x VtotaLsrc (Eq, 25) 

IS 

Ndclk = HtotaLdst X VtotaLdst (Eq. 26) 

From the above equations, Dclk PLL can be locked directly on the clocks ratio by implementing two dividers in a 
20 known way: 

1 . Divide the SCLK signal by Nsclk In the reference path of phase/frequency divider (PFD) 

2. Divide DCLK signal by Ndclk in the feedback path of the PFD 

2S As a further optimization, if Nsclk = a x GCD and Ndclk = b x GCD, where a and b are integers and QCD represents 

greatest common divider of Nsclk and Ndclk, the division of a clock frequency can be by factors of a and b for a superior 
operation of the PLLs. 

It is to be noted that the appropriate choice of the DCLK time period/frequency allows the source image to be 
upscaled by different factors with respect to length and width of the source image. In other words, the aspect ratio need 
30 not be maintained while upscaling a source image and the user (or software) may be given the flexibility to specify 
different horizontal and vertical upscaling factors. 

One method of upscaling the source image using the above described principles is explained now. 

3. Method of the Present Invention 

35 

FIG. 2 is a flowchart Illustrating a method of the present Invention using the above explained principle. In step 210, 
the source image pixel data is received (by upscaler 1 00 of FIG. 1 ) at SCLK frequency. SCLK can be generated external 
to the upscaler 100 (e.g., coming from the external source generating the source image) or can be generated from 
within the upscaler .1 00. 

40 In step 220, the DCLK period/frequency is computed according to the principle explained above. That is, the DCLK 

period is computed such that the rate at which the upscaled image frames are generated is the same as the frame 
rate at which the source image is received. During upscaling operations, DCLK frequency will be more than SCLK 
frequency as will be appreciated from the underlying principle explained above. Due to the faster clock, upscaler 100 
will have sufficient time to perform the processing steps required for upscaling the source image. 

45 In step 230, the source image Is upscaled. In one embodiment, horizontal and vertical upscaling are performed 

by replication of the pixel data. However, it will be apparent to one skilled in the art how to use other upscaling techniques 
without departing from the scope and the spirit of the present invention. The additional pixel data for the upscaled 
Image are generated in this step. 

In step 240, the upscaled image pixel data is provided by upscaler 100 using the destination clock computed in 

so step 220. As a result, the upscaled image is provided at the same frame rate as at which the source image is received. 
In step 250, post-upscaling steps are performed on the upscaled image data. If the upscaled image is for displaying 
on a display screen, the upscaled image pixel data can be interpolated to generate the destination image. By interpo- 
lating the pixel data, the destination image may more closely resemble the source image as is well understood in the 
art. Without interpolation, the upscaled Image can be provided as the destination image. Thus, the destination image 

55 represents an upscaled version of the source image. 

in general, the post-upscaling steps depend on the specific environment of usage. If the upscaler is used in an 
environment where the destination image is stored (e.g., in a video recorder), the post-upscaling steps may include 
adapting the upscaled image pixel data for proper storage on the recording medium. 
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Graphics images can be upscaled using the principle and method described above. An embodiment implementing 
the above method will be explained below. However, it will be apparent to one skilled in the art to implement various 
modifications to the embodiment without departing from the scope and spirit of the present invention. 

s 4. An Upscaler 

FIG. 3 is a block diagram of an upscaler 100 comprising time base converter 310, interpolator 320. datapath control 
block 330. SCLK generator 340. DCLK generator 350. and multiplexor 360. Datapath control block 330 generates 
different signals to control and coordinate the operation of the other blocks. Some of the signals generated by datapath 

10 control block 330 will be explained in the context of the operation of the other blocks. Each block of upscaler 100 is 
explained in further detail below. 

Interpolator 320 receives the pixel data on data line 312 from time base converter 310 and perfonns vertical and 
horizontal interpolation In a known way. In one embodiment, interpolator 320 uses two scan lines (referred to as previous 
scan line and present scan line) for the interpolation operation. However, it will be apparent to one skilled in the art by 

15 reading the description provided herein, how to implement interpolators which use different schemes for interpolation 
or to use a different number of scan lines without departing from the scope and spirit of the present invention. 

The present scan line becomes a previous scan line when the next scan line of the source image is used for 
interpolation. Such a next scan line will be treated as the present scan line until a further next line is used by interpolator. 
At that time, the present scan line becomes the previous scan line with the further next scan line becoming the present 

20 scan line. Some of the pairs of scan lines are used to generate multiple scan lines of the destination image. Line 
Qualifier (LQ) line 31 3 indicates when the transition has to made to a next scan line. 

Thus, LQ 313 indicates at a predetermined frequency that the same scan line should be used as a present scan 
line for interpolation during a subsequent iteration. The frequency at which the same line is used multiple times for 
interpolation depends on the vertical upscaling factor. For example, if three scan lines are being upscaled into four 

2S scan lines, one of the three scan lines is repeatedly used as a present scan line for interpolation. Also, interpolator 320 
uses Pixel Qualifier (PQ) 314 to determine when to use pixel data received on line 312 as a next pixel data. In other 
words, PQ 31 4 qualifies the next pixel data when transferring (horizontal) scan line data to interpolator 320. 

Time base convenor 31 0 accepts as input pixel data of a source image using SCLK signal and provides the received 
pixel data on data line 312 at a different time base. The output of time base convertor 310 represents an upscaled 

30 image. That is, the output contains pixel data in addition to those In the source image. All these pixel together are 
provided using the DCLK signal. Thus, time base convertor 310 receives data at one rate and provides the data at a 
different effective rate, and is thus said to have converted the data flow to a different time base. Interpolator 320 
interpolates the pixel data so as to make the upscaled destination Image more akin to the source Image. 

The pixel data are used by interpolator 320 as explained above. In one embodiment, time base convertor 310 

35 provides to interpolator 320 the pixel data of a scan line multiple times corresponding to the number of times the scan 
line Is repeatedly used as a present scan line for Interpolation. LQ 313 and PQ 314 signal lines facilitate a consistent 
operation with interpolator 320, Time base convertor 31 0 will be explained in further detail below. Write Bank (WBANK) 
316 and Read bank (RBANK) 317 signals will also be explained in detail there. 

It should be understood that the signals between time base converter 310 and interpolator 320, and the manner 

40 In which the signals are used are examples only and should not be construed to limit the scope of the present invention. 
It will be apparent to a skilled artisan to implement various modifications without departing from the scope and the spirit 
of the present invention by reading the description provided herein. 

SCLK generator 340 generates an intemal SCLK signal which can be used for providing the clock'signal for re- 
ceiving the pixel of a source image. The internal SCLK signal can be provided, for example, when the source image 

^ is provided in an analog form and upscaler 100 converts the analog signal to digital data. This mode of operation is 
referred to as master mode operation. 

SCLK signal can also be provided from an external source, in which case upscaler 100 is said to be operating in 
a slave mode. Multiplexor 360 selects either the external SCLK signal or the internally generated SCLK signal under 
the control of the signal line 361 . Signal line 361 may be controlled by data path control block 330. 

so DCLK generator 350 generates the DCLK signal. The time period (frequency) of the DCLK signal is determined 

as explained above with the principles underlying the present invention. In addition, as explained above, DCLK clock 
signal has a frequency which is a constant times the frequency of the SCLK frequency Accordingly, DCLK generator 
350 may include a phase-locked circuit which locks/synchronizes with a signal based on the SCLK signal. Implemen- 
tation of such a DCLK generator 350 will be apparent to one skilled in the art based on the description provided herein. 

ss DCLK signal drives the operation of the time base convertor 310 and interpolator 320. 

The structure and operation of time base convertor 310 and interpolator 320 are explained in further detail below. 
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5. Time Base Convenor 310 

FIG. 4 is a block diagram of time base converter 310 in one embodiment of the present invention. Time base 
convertor 310 includes input data synchronizer 410. line buffer 420, control logic 440, and FIFO 430. Input data syn- 
5 chronizer 410 receives source image pixel data at SCLK frequency and outputs the same data at DCLK frequency 
Even though different clock signals are being used for receiving and transferring out the source image pixel data, it 
should be understood that the effective rate of transfer during both stages is the same because the same amount of 
data is being transferred during a given period in both cases. Input data synchronizer 410 can include components 
such as a register/FI FO/buffer for the re-synchronization process and can be implemented in a conventional way SRC- 
10 HREF signal identifies the transition to a next scan line when receiving a source image pixel data. 

Line buffer 420 receives and outputs the source image pixel data using DCLK clock signal. Even though the same 
clock signal is used for receiving and transferring out the pixel data, the data rates during the two stages are different. 
Specifically, some of the scan lines are transferred multiple times when transferring data out of line buffer 420. As a 
result, the effective data transfer rates at input and output are different in line buffer 420. At the Input stage, pixel data 
IS is received at SCLK rate. 

In one embodiment, line buffer 420 is implemented as a static random access memory (SRAM) with sufficient 
memory to hold two source scan lines. Line buffer 420 will be explained as having two banks or portions, with each 
bank being capable of storing one source scan line. As SRAM may be expensive, it is desirable to keep the SRAM 
size small. At the same time, line buffer 420 has to be of sufficient size to enable the data flow for the upscaler 100 to 
20 be operative. SRAMs are chosen usually because of the speed at which the stored data can be accessed. However, 
other types of memories depending on the specific design objectives of upscaler 100. 

Line buffer 420 can be implemented to store a different number of scan lines depending on the specific implemen- 
tation scheme chosen. Having the ability to store more scan lines generally simplifies the peripheral processing circuitry 
On the other hand, having a lesser size line buffer may require more processing circuitry. Line buffer 420 may be 
2S implemented to store lesser data than pixel data corresponding to two scan lines. However, the peripheral circuitry 
required can be more complex than that explained here and/or the functionality provided an upscaler can be limited. 

In an altemative embodiment, line buffer 420 can be implemented as a dual ported RAM also. Using a dual ported 
RAM can simplify the implementation of the time base converter. However, as Is well known, dual ported RAMs can 
be expensive compared to SRAMs. The remaining discussion is provided in terms of using single ported SRAMs for 
30 that reason. 

The two lines of the line buffer 420 may be viewed as two banks/portion, and the two portions together are generally 
used as a ping-pong buffer for write operations. That is, if a scan, line of a source is written into one portion, the 
subsequent scan line is written into the other portion. 

As to the read operation, the source image pixel data Is read generally from one portion while source Image pixel 
35 data is being written into the other portion. However, some of the source scan lines are read a second time also at 
least for reasons explained below. 

The rate of reading data from line buffer 420 is higher than the rate at which pixel data is written while upscaling 
the source image because the same scan line data may be read multiple times for Interpolation as already noted. In 
this regard, it should be noted that even though the data is clocked into line buffer 420 using DCLK, the total amount 
40 of data written during a given period Is no more than the data received by upscaler 1 00 at SCLK frequency Therefore, 
during some of the clock cycles, no pixel data is clocked into (or written Into) the line buffer 420. 

Thus, the speed of reading pbcel data from line buffer 420 can be greater than the speed of writing the data. If 
reading were to begin in the same portion after writing has begun, a 'overrun' condition may result. The overrun condition 
is explained with reference to an example. Assume that a first scan line is being written Into the first bank and then the 
4S reading process begins in the same bank. The first scan line is initially read. However, as the speed of reading is higher 
than the speed of writing, the read process may complete reading data corresponding to the first scan line presently 
being written and may then access additional data which does not relate to the first scan line. 

As will be readily appreciated, erroneous data Is read In such a situation and can lead to Incorrect displays. That 
is, line(s] generated and/or displayed based on this data will include pixel data from one scan line for some portion, 
so and will have pixel data from other scan line for the remaining portion. 

Overrun condition Is avoided by recognizing that the writing can begin in the same portion of line buffer 420 after 
reading has begun in that portion. This is because reading is perfonned at equal orfaster speed than writing. In addition, 
there may be an additional constraint in that scan lines should be provided to Interpolator 320 at a sufficient rate to 
generate the destination image at the same frame rate as that of the source image. Thus, in one embodiment, the pixel 
data for a scan line of a source image is read twice if beginning reading from the other portion may lead to a race 
condition. 

The number of times a scan line is read multiple times depends on the vertical scaling factor If five lines are being 
upscaled into seven lines, two of the five source scan lines will be provided twice to interpolator 330. As will be clearer 
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from the description below, line qualifier signal enables a consistent operation between interpolator 320 and time base 
convertor 310 in accordance with this solution for addressing race conditions which may othenvise result. 

FIFO 430 is used to resolve conflicts between read and write cycles into line buffer 420. That is, as an embodiment 
of line buffer 420 has only a single port which is shared for reading and writing, a mechanism needs to be in place to 

5 ensure both read and write operations can be performed from/into line buffer 420. As a general principle, data is read 
ahead into FIFO 430 from line buffer 420 to ensure the pixel data is available for interpolation. While this data is being 
used for interpolation, pixel data is written into and read from the line buffer 420. As there may be some delay in reading 
data out of input data synchronizer 410, input data synchronizer 410 may also include a FIFO/buffer of sufficient size. 
However, since data is received into input data synchronizer at a slower clock rate (i.e., SCLK) during upscaling, 

10 several implementations of FIFO 430 will be apparent to one skilled in the relevant art from the description provided 
herein. One example implementation of FIFO 430 and the related control circuitry will be explained in further detail 
below. It should be noted that FIFO 430 may not be required if dual ported RAM is used for line buffer 420. Dual ported 
RAMs may be undesirable due to the cost and space constraints. 

Control logic 440 coordinates and controls the operation of input data synchronizer 410, line buffer 420, and FIFO 

IS 430. Control logic 440 may be implemented as a part of data path control block 330 also. Further details of control 
logic 440 will be clear from the description below. 

6. Interpolator 

20 FIG. 5 is a block diagram of an embodiment of interpolator 320 including interpolator line buffer 510, vertical in- 

terpolator 520, and horizontal interpolator 530. This example implementation of interpolation uses only two scan lines 
to generate additional scan lines of data. 

Thus, vertical interpolator 520 receives as input a current line (present line) pixel data and a previous line pixel 
data, and performs vertical interpolation. The current line pixel data and the previous line pixel data are received from 
2S time base convertor 310 (or FIFO 430) and interpolator line buffer 510 respectively. Vertical interpolation can be per- 
formed in a known way to generate additional horizontal lines. 

The Vphase (vertical phase) value may determine the extent to which each of the current and previous scan lines 
contribute to the additional pixel data values generated. In this example implementation, assuming the Vphase value 
is 0.25, the additional scan line generated may be computed as 1/4 X previous scan line + 3/4 current scan line. The 
30 manner in which Vphase can be computed in one embodiment will be explained in detail below. 

The output of vertical interpolator includes the same number of lines as the final destination image. However, each 
line may need to be further interpolated in the horizontal direction to generate the final destination image. 

Horizontal interpolator 530 receives pixel data for each scan line (including the additional lines generated due to 
vertical upscaling) and performs horizontal interpolation. In this embodiment, only pixel data from the scan line received 
35 are used for generating the additional pixel data for the horizontal direction. However, it will be apparent to one skilled 
in the relevant arts by reading the description provided herein how to implement other schemes for horizontal interpo- 
lation without departing from the scope and spirit of the present invention. 

As adjacent pixel data are received consecutively, horizontal interpolator 530 may include a small buffer to store 
data for a few pixels. The extent to which each pixel contributes to the additional pixel data may be determined by the 
40 HPHASE value. The stored data can be used for horizontal interpolation. Horizontal interpolator 530 generates pixel 
data at a rate of one pixel data per DCLK clock cycle. As DCLK frequency has been computed to ensure that the 
destination frame rate is equal to source frame rate, the interpolated pixel data is generated at a frame rate equal to 
the source frame rate. 

Interpolator line buffer 610 provides the previous scan line to vertical interpolator 620. As Interpolator 620 uses 
4S only one previous scan line for generating additional scan lines of data, interpolator line buffer 610 includes sufficient 
memory to store only one horizontal scan line of data. The assertion of Line qualifier (LQ) signal causes interpolator 
line buffer 61 0 to replace its memory with pixel data of the present scan line. Once updated, the newly stored scan line 
data operates as previous scan line data until LQ signal is asserted once again. 

Even though interpolator 320 is explained as using only two scan lines for generating additional pixel data, it wili 
so be apparent to one skilled in the relevant art to implement interpolators which use more scan lines or a different scheme 
than that described here based on the description provided herein without departing from the scope and spirit of the 
present invention. By using more scan lines, the interpolation operation may be more computation intensive, but may 
result in a better display quality For such different implementations at least the interpolator line buffer 510 will be of a 
different size. 

ss FIG. 6 illustrates in further detail the sequence in which pixels are generated during interpolation in accordance 

with the above description. The source image comprising four horizontal source image lines, with each line including 
eight pixels Is shown at 610. In this example, the image is upscaled by 3/2 in the vertical direction and 4/3 in the 
horizontal direction. After vertical upscaling, the pixel data is shown at 620. In 620, each.pair of scan lines is shown 
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upscaled to three scan lines. The additional pixel data generated Is shown In dark circles. During horizontal scaling, 
three pixel data sets are converted into four pixels due to the 4/3 horizontal scaling factor. The additional pixel data 
generated from horizontal upscaling is shown with a X symbol in a circle. The upscaled pixel data is represented at 
630 in FIG. 6. Thus, after the horizontal and vertical upscaling are completed, pixel data for the upscaled image is 
s generated. Display signals are generated based on this pixel data. 

7. Data Flow Rate in Various Stages of Upscaler 100 

The operation of the above described embodiments can be further explained by illustrating the data flow rates at 
10 various stages of upscaler 100 in one embodiment. The components of time base converter 310 and interpolator 320 
are shown in tandem in FIG. 7. As already noted, input data synchronizer 410 receives data using SCLK signal, but 
sends the data to line buffer 420 at DGLK frequency However, the rate of data flow is the same at the input and output 
sides of input data synchronizer 410. The rate corresponds to the SCLK frequency 

Line buffer 420 receives data at the same data flow rate as the output rate of line buffer 420. However, the data 
IS transferred out of line buffer 420 includes some of the additional pixel data generated for the upscaling operation. The 
line and pixel qualifier signals qualify next line and pixel data respectively while pixel data is transferred to vertical 
interpolator 620. From here on, the data flow is shown to be at an intermediate rate. 

However, horizontal interpolator 630 generates one pixel per clock cycle due the manner in which DCLK clock 
period has been chosen. Thus, data is generated at a full DCLK frequency Thus, the output portion of horizontal 
20 interpolator 630 is shown as operating at a high data flow rate. 

• • The manner in which line and pixel qualifier signals are generated is explained in further detail below. 

8. Generating LQ, PQ, HPHASE, and VPHASE 

2S Example embodiments to generate Line Qualifier, Pixel Qualifier, Hphase, and Vphase values are explained here. 

It should be understood these values and signals can be generated in several other ways without departing from the 

scope and spirit of the present invention. 

FIG. 8 is a block diagram of a Vertical Discrete Time Oscillator (VDTO) 800 which accepts as inputs vertical scaling 

factor (VSF). DCLK signal, End-of-Frame (EOF) signal, and End-of- Line (EOL) signal. DTOs are well known in the art 
30 and can also be referred to as phase accumulators. VSF is computed as the number of lines source image divided by 

the number of lines in the destination image. Thus, if two lines in the source image are being upscaled into three lines 

in the destination image, VSF will be equal to 2/3. 

VDTO recursively adds the VSF value to a register when the end-of-line (EOL) signal is asserted. Any carry over 

(when the result of addition exceeds or equals one) resulting from the addition is generated as the Line Qualifier Signal. 
3S The remainder value of the addition is generated as VPHASE value. When the EOF signal is asserted the accumulated 

value (VPHASE) is set to zero. Upon successive assertions of EOL signal, the VSF value is recursively added to 

generate the VPHASE and LQ signals. 

Thus, assuming a VSF value of 2/3, after a first EOL signal (pulse) is received, VPHASE value equals 2/3 and LQ 

is set to 0. After second EOL signal is received, VSF value equals to 1/3 and LQ is set to 1. After a EOL signal is 
40 received, VSF value equals 0 and LP is set to 1 . The cycle is repeated several times. Thus, the vertical lines are 

qualified two out of thre.e times. The remaining one time, a line is repeated for interpolation. 

FIG. 9 is a block diagram of a horizontal discrete time oscillator (HDTO) 900. HDTO 900 operates similar to VDTO 

800, but operates from different parameters to generate the Pixel Qualifier (PQ) signal. HDTO 900 accepts as inputs 

the Horizontal Scaling Factor (HSF), DCLK signal and end-of-line (EOL) signal, and generates the horizontal phase 
45 (HPHASE) and Pixel Qualifier (PQ) signals. HSF is computed by dividing the number of pixels in each source scan 

line by the number of pixels in each destination scan line. The HSF value is recursively added to generate the Pixel 

Qualifier (equal to carry over value) and the HPHASE value. The accumulator holding the result of addition is reset 

when the EOL signal is received. 

so 9. lilustrattve Timing Diagram 

The data flow and operation of upscaler 1 00 is further illustrated with a timing diagram shown in FIG. 11 . The time 
scale of SRC-HREF signal is divided as TO through T8. T1 , T3, T5, and T7 represent periods during which pixel data 
corresponding to source image are received. T2, T4, T6, and T8 represent the horizontal retrace periods while receiving 
ss the source image. DST-HREF signal represents the active portion of destination image horizontal lines, and the tran- 
sitions from one destination image horizontal line to the next. DST-HREF signal is shown divided as cycles K1 -K6. 

The WBANK signal determines which of the two banks the source image pixel data is being written into. For 
purposes of illustration, we will assume that line buffer 420 has two banks BO and B1 and that pixel data is written into 



EP 0 865 020 A2 



BO when WBANK signal is high and into 81 when WBANK signal is low. Also, RBANK signal controls the bank from 
which a source innage scan line is read. 

The WBANK and RBANK signals are explained with reference to an example. For this example, we will assume 
that source image includes consecutive scan lines L0-L4 and that line buffer 420 includes two banks BO and B1 as 
s already noted. According to the indication on WBANK signal, LO is written into B1 at a period before TO. LI and L3 are 
written into BO during T1-T2 and T5-T6 periods respectively. L2 and L4 are written into B1 during T3-T4 and T7-T8 
periods respectively. 

As further explained above, a read operation is performed from a bank different from a bank into which data is 
presently being written into. In one embodiment, the value of RBANK signal is controlled to meet this basic condition. 
10 Thus, during DST-HREF cycles K1 and K2, pixel data is read from bank B1 . During cycle K3, pixel data is read from 
bank BO. During DST-HREF cycles K4 and K5, pixel data is read from bank B1. The RBANK signal level indicates the 
bank from which data is read during each DST-HREF cycle. 

The sequence in which each of these lines will be provided as a 'present line' for interpolation will be explained 
below. Once a given tine is replaced from being a'present line', that line wilt automatically be the 'previous line' for 
IS interpolation due to the implementation chosen above. 

A high value of LQ signal indicates to the interpolator that the interpolation function has to be advanced to the next 
scan line after the end of the present SRC-DST cycle. In response, interpolator updates the interpolator line buffer to 
store the current scan line. As a result, the stored scan line is available as a previous line for subsequent interpolation 
cycles. In one embodiment, LQ signal indicates whether the same line should be used for interpolation during a sub- 
20 sequent DST-HREF cycle. According to one convention, a low signal level indicates that the present scan line should 
be repeated as the present scan line. 

Thus, as LQ signal is low during cycle K1 , reading is repeated from bank B1 during line 2. As LQ is in a high signal 
level during cycle K2, reading is switched from bank B1 to BO after cycle K2. LQ remains at a high signal level during 
KG. Accordingly, reading is switched from BO to B1 at the end of cycle K3. The remaining cycles are also explained 
25 similarly. 

An example implementation of time base converter 310 is explained in further detail now. 

1 0. Example Implementation of the time base converter 

30 FIG. 1 0 is a block diagram illustrating in further detail the implementation of an embodiment of time base converter 

310 in accordance with the present invention. Time base converter 310 includes data synchronizer 1010, line buffer 
1 020, Fl F0 1 030, multiplexor 1 040, write control logic (WCL) 1 050, read control logic (RCL) 1 060, and sequencer and 
arbitration logic (SAL) 1070. 

The structure and operation of data synchronizer 1010 and line buffer 1020 are similar to data synchronizer 410 
35 and line buffer 420 described above, and will not be repeated here in the interest of conciseness. The three logic circuits 
1050, 1060, and 1070 may be implemented completely or partially as a part of datapath control block 330. The three 
logic circuits, FIF0 1030, and multiplexor 1040 will be described in further detail below. 

In one embodiment, FIFO 1030 includes sufficient memory to store at least four pixel data. FIF0 1030 drives the 
Fl FO-f ull signal to a low level when the remaining amount of data falls below a certain level. SAL 1 070 controls accesses 
40 to line buffer 1020, and sequences the read and write transactions. In an example embodiment, the read and write 
cycles to line buffer 1020 are interleaved. This may simplify the implementation logic for SAL 1070. 

Even though multiplexor 1040 is shown as a single block, it should be understood that it is typically implemented 
as several multiplexors. Multiplexor 1040 selectively transfers onto the output line 1042 information corresponding to 
read transactions or write transactions under the control of TBC-Wcycle signal. TBC-Rbank signal indicates the specific 
45 bank (BO or B1 ) to read from. Similarly, TBC-Wbank signal corresponds to a write operation. The TBC-Raddr and TBC- 
Waddr buses hold the memory address within the bank to access. Each word or byte may be accessed at a time 
depending on the specific implementation of the line buffer 1020. 

Write control logic 1050 determines the transition from one scan line to another based on the SRC-HREF signal 
and generates a TBC-WBANK signal to cause scan lines to be written into alternate banks of line buffer 1020. TBC- 
so WADDR specifies the address in line buffer 1020 to write to. TBC-WINIT signal indicates the beginning of a line and 
causes the write address to be set to zero. TBC-WCE signal causes the pixel data to be written into line buffer 1020. 
As DCLK operates at a faster rate than SCLK, TBC-WCE selects the specific cycles within the DCLK signal during 
which write operations are actually performed. 

Read control logic 1060 operates using pixel qualifier and line qualifier signals which have been explained in detail 
55 above. DST-VCLR signal indicates a beginning of a destination image frame. TBC-RCE (read clock enable) signal 
Indicates the clock cycles during which pixel data is read from line buffer 1020. 

SAL 1070 interfaces with write control logic 1050 and read control logic 1060 to coordinate and control the read 
and write transactions to line buffer 1020. The write clock enable (WCE) signal indicates time periods during which 
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valid data can be written into line buffer 1 020. A strobe on the write strobe (WSTB) signal causes the data to be written 
into line buffer 1020. The read clock enable (RCE) and read strobe RST6 operate similarly to cause pixel data to be 
read from line buffer 1020. RINIT is active before the beginning of generation of a new destination horizontal line. 
Using the description provided above, it will be apparent to one skilled in the art how to construct several embod- 
5 iments of upscaler 100. Upscaler 100 can be used in several environments. Some example environments will be 
described below. 

11. Upscaler 100 as a part of Integrated Circuits Which Generate Display Signals 

10 Upscaler 1 00 can be used in several Integrated circuits which generate upscaled destination images corresponding 

to source images. Display signals may be generated using the pixel data in the destination images. Some example 
Implementations are described below. However, it should be understood that upscaler 100 can be implemented in 
several other environments without departing from the scope and spirit of the present invention. 

FIG. 1 2 is a block diagram of an example integrated circuit 1 200 which can be used in computer systems to display 

IS the upscaled image. Integrated circuit 1 200 is usually located on a mother board which also houses other components 
such as a microprocessor and random access memory (RAM). Integrated circuit 1200 includes graphics core 1210. 
upscaler 1220, and display interface 1230. Upscaler 1220 is similar to upscaler 100, but can Include specific modifi- 
cations and/or additions to operate in conjunction with other components here. 

Graphics core 1210 generates source innage pixel data in formats such as RGB or YUY. Graphics core 1210 can 

20 be conventional and an example of core 121 0 can be found in several graphics controller chips available in the market 
place. For example, core 1 21 0 may correspond to a VGA core implemented in graphics controller chip CL-5436 avail- 
able from Cirrus Logic, Inc., 3100 West Warren Ave., Fremont, CA 94538. The VGA core generally provides pixel data 
and may perform graphics operations (e.g., raster operations) in the process of providing the pixel data. Graphics core 
1210 generally generates pixel data in well known VGA/SVGA modes. 

2S The image represented by this pixel data may need to be upscaled, for example, as the display screen may be an 

LCD panel having a resolution of 1280 X 1024. Thus, in one embodiment, upscaler 1220 performs such an upscaling 
operation. Upscaler 1220 can upscale the source image to 1280 X 1024 irrespective of the resolution of the source 
image. That is, the display panel is filled with the display image due to the upscaling function provided by upscaler 
1220. For example, if the integrated circuit 1200 is used in a notebook/laptop computer (available from companies 

30 such Compaq, Intemational Business Machines, Toshiba), upscaler 1220 causes the LCD display to be filled with the 
image. 

Display interface 1 230 receives the pixel data of the upscaled image and generates display signals for the display 
screen. The display screen can be a LCD panel or a CRT terminal or the like. Upscaler 1 220 can be integrated within 
core and/or be implemented as another circuit. For example, while generating display signals for a CRT terminal, 

3S upscaler may be integrated within the core 1210. On the other hand, if the display signals are being generated for a 
LCD panel, upscaler may be included specifically for converting display data generated for VGA-type format to LCD 
panel resolution. Display interface 1230 generates display signals depending on the type of the display screen in a 
known way. Thus, upscaler of the present invention can be used to implement integrated circuits for LCD panels, CRT 
terminals, LCD projectors, or similar display screeris. An integrated circuit can be implemented to generate display 

40 signals for both of these types of display screens. 

FIG. 1 3 is a block diagram of an alternative embodiment of integrated circuit 1 300 which is adapted for implemen- 
tation in with another type of display units such as flat monitor displays. Flat monitors are increasingly being employed 
with conventional desk-top computer systems and television systems. Integrated circuit 1 300 is typically located within 
the display unit (or on the panel glass) of the system being used in. 

4S integrated circuit 1 300 receives source image data in analog form and generates display signals to flat monitors 

therefrom in accordance with the present invention. Integrated circuit 1300 includes analog-to-digital converter (ADC) 
1310, upscaler 1320. and panel controller 1330. ADC 1310 and panel controller 1 330 can be conventional. Upscaler 
1320 is akin to upscaler 100, but modified to interface with the specific components provided herein, 

ADC 1 31 0 receives data of a source image in an analog form and provides digital data representative of the source 

so imageJn a conventional manner Upscaler 1 320 can provide the SCLK clock to ADC 1 31 0 as explained above. In one 
embodiment, the SCLK frequency is provided so as to avoid further horizontal upscaling. That is, each input scan line 
is sampled the same number of times as the number of pixels in the destination image. By relying on the source image 
for providing the horizontally upscaled destination image pixels, a better display quality is generally achieved. 

However, the above described sampling scheme may not be particularly suitable if the source image contains 

ss unwanted spectral components. If such spectral components may be present, each source image scan line Is sampled 
at the original source image sampling rate. 

Upscaler 1320 generates DCLK frequency in accordance with the concepts explained above and the image is 
upscaled in a vertical direction as above. Thus, using such DCLK signal, upscaler 1320 generates the pixel data for 
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the destination image. Panel controller 1330 receives the pixel data from upscaler 1320 and generates the display 
signals to flat monitors in a known way. Thus, the present invention can be used in flat monitors also as explained here. 

The integrated circuits explained above can be used in several systems. Some example systems will now be 
described. However, it should be understood that the present invention can be implemented in several other types of 
s systems without departing from the scope and spirit of the present invention. 

12. Computer Systems Using the Integrated Circuits of the Present Invention 

FIG. 14 is a block diagram of an example computer system 1400 using an upscaler of the present invention. 
10 Computer system 1400 includes central processing unit (CPU) 1410, random access memory (RAM) 1420, one or 
more peripherals 1430, graphics controller 1460, and display unit 1470. All these components communicate over bus 
1450, which can in reality include several physical buses connected by appropriate interfaces. 

CPU 1410, RAM 1420 and peripherals 1430 are conventional in one embodiment of the present invention. CPU 
1410 can be, for example, a processor such as a Pentium Processor available from Intel Corporation. RAM 1420 
IS represents the system/main memory for storing instructions and data. The instructions and data may be read from a 
peripheral device such a hard-disk. CPU 1410 executes the instructions using the data to provide various functions. 
While providing such functions, computer system 1400 uses the present invention. 

Graphics controller 1460 receives pixel data in a known format (e.g., RGB, YUV) from RAM 1420 or CPU 1410 
on bus 1460. In addition graphics controller 1460 receives commands from CPU 1410. The commands can specify 
20 transformation of the pixel data including upscaling operations. In the case of upscaling operations, CPU 1 460 indicates 
the horizontal and vertical upscaling factors. These factors may in turn be specified by upscaling requests by application 
programs or users. 

Graphics controller 1460 can include integrated circuit 1200 explained above. Thus, graphics controller -1460 re- 
ceives graphics data and commands on bus 1450, upscales the source image if any upscale operations are specified 

25 in the commands, and generates display signals for display unit 1470. In response to the display signals, display unit 
1470 generates display of the upscated image on a display screen contained in display unit 1470. Display unit 1470 
can be. for example, an LCD panel used in several notebooks. 

In an alternative embodiment shown in FIG. 15, integrated circuit 1300 is included within display unit 1570. RAM 
1520, CPU 1510, and peripherals 1530 are similar to corresponding components of FIG. 14, and are therefore not 

30 explained in the interest of conciseness. In this embodiment of computer system 1500, graphics controller 1560 can 
be a conventional integrated circuit which generates an image in the form of analog data. 

Display unit 1 570 comprises a flat monitor or a flat-panel projector (available, for example, from InFocus Company, 
USA). In one embodiment, display unit 1570 receives analog data and HSYNC and VSYNC signals from graphics 
controller 1560. Display unit 1570 includes an integrated circuit such as 1300 described above and a digital display 

3$ screen (not shown). Digital display screens are characterized by display areas which are organized as several pixels, 
typically in horizontal lines. Display unit 1570 may be termed as a digital display device also as it includes a digital 
display screen. 

The upscaler may provide the SCLK signal to ADC as explained already SCLK may be generated using a digital 
phase-locked loop circuit as explained in the co-pending Application entitled, "A Method and Apparatus for Clock 
40 Recovery in a Digital Display Unit," referred to in the section entitled, "Related Applications" above. 

Integrated circuit 1 300 upscales the image to fit the display size supported in the digital display screen. If the digital 
display screen Is particularly larger compared to the source image, upscaler of the present invention may use more 
than two source image scan lines to achieve a better display quality. 

4S 13. Low cost consumer Television 

The upscaler described above can be used in consumer televisions also. Consumer televisions are characterized 
by the requirement to keep the overall costs low. On the other hand, high cost television systems may be able to justify 
the cost of large memory frame buffers for upscaling functions. Thus, the present invention is particularly suited for 

so low cost television applications because the present invention does not require a frame buffer for upscaling. 

FIG. 16 is a block diagram of an embodiment of television 1600 of the present invention. Television 1600 includes 
analog video decoder (AVD) 1610. ADC 1620, upscaler 1630, color space converter 1640, panel interface 1650, and 
a display panel 1660. AVD 1610 receives television signal on line 1601 and generates YUV signal and corresponding 
HSYNC and VSYNC signals in a known way. 

ss ADC 1620 converts the analog signal into digital pixel data in a known way. The pixel data nnay be generated in 

YUV format known in the art. Upscaler 1630 provides the clock signal to ADC 1620 as explained above. The frequency 
of the clock signal may be controlled such that each scan line is sampled the same number of times as the number of 
pixel data in the destination image. Upscaler 1 630 upscales the source image to fit the size of the panel 1 660. Upscaling 
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the YUV pixel data in accx>rdance with the above description will be apparent to one skilled in the art. 

The function and implementation of color space convertor (CSC) 1 640 is well known in the art. CSC 1 640 converts 
the YUV pixel data to RGB pixel data. Panel interface 1650 generates the display signals from the RGB pixel data to 
generate the destination Image on panel 1660 in a known way. 

5 

14. Digital Video Camera 

FIG. 17 is a block diagram of an embodiment of a digital video camera including charge coupled device (CCD) 
imager 1710. ADC 1720, upscaler 1730. and interlacer 1740. CCD innager 1710 is conventional and can be found in 
10 several analog/digital video cameras available in the market. CCD imager 1710 typically generates Images of sizes 
768 X 494 or 510 X 454 or 537 X 550 depending on the size of the CCD. The image needs to upscaled to one of 720 
X 485^or 640 X 485 or 768 X 575 or 720 X 575 depending on the video system (CCIR 661/SQP or PALyNTSC/SECAM). 

ADC 1 720 converts the analog signal output of CCD Imager 1710 Into digital pixel data while upscaler 1 730 provides 
the clock. Upscaler 1730 upscales the image to the required size. Interlacer 1740 generates an interlaced signal in 
15 one of several known ways to generate the display signals. 

Upscaler 1 730 can also be used to provide a digital zoom. That is. in stead of providing expensive lens for providing 
a zoom feature, upscaler 1730 can be used to provide the zoom feature to the user. Similarly, the upscaler can be 
used to provide special effects such as magnification of a desired portion of a source image. As the aspect ratio of the 
source image need not be maintained, the upscaler is particularly suited for special effects. 

20 

15. High end digital camera with CCD viewfinder 

FIG. 18 is a block diagram of an embodiment of a high end digital camera 1800 with a CCD viewfinder. In a typical 
usage, a user views the subject view using a viewfinder until he or she is satisfied with the view to be captured. Upon 
2S satisfaction, the user generally presses a button to capture the subject view presently being viewed using the view 
capturing circuit 1850. In such a situation, the upscaler can be used in the path of view capturing circuit 1850. 

Thus, CCD imager 1810 provides an Image typically of the size 768 X 494 or 510 X 494 or 537 X 550 pixels In a 
known manner. ADC 1820 converts the analog image data into digital pixel data and provides the input to upscaler 
1830. Upscaler 1830 provides the SCLK signal to ADC 1810. 
30 Upscaler 1830 upscales the source image (received from ADC 1820) to a desired size. The upscaled Image is 

conveniently referred to as a destination image, even though the image here is simply being captured. Upscaler 1830 
. typically upscales the Image to 720 X 485 or 640 X 485 or 768 X 575 or 720 X 575 depending on the medium to be 
recorded and the recording fomnats. The view capturing circuit 1 850 can perform one or more of several functions such 
as video formatting, interlacing, and encoding to capture the subject image in a known way. The implementation of 
35 view capturing circuit 1850 depends on the medium and specific standards chosen for recording the subject image. 
Thus, the upscaler described above can be used in digital cameras also as explained here. 

The upscaler of the present invention can also be used to provide digital zoom (as opposed to optical zoom). In 
this case, the source image is upscaled using the upscaler of the present invention, and the upscaled image is displayed 
using the digital camera, in addition, the upscaler can be used as a digital magnifier glass to provide special effects. 

40 

16. Conclusion 

While various embodiments of the present invention have been described above, it should be understood that they 
have been presented by way of example only, and not limitation. Thus, the breadth and scope of the present invention 
4S should not be limited by any of the above-described exemplary embodiments, but should be defined only In accordance 
with the following claims and their equivalents. 

Claims 

so 

1. A method of upscaling a source Image frame to generate a destination image frame, the source image frame 
including a plurality of source scan lines, with each of said plurality of source scan lines including a plurality of 
source pixel data, the destination image frame including a plurality of destination lines, each of said plurality of 
destination lines including a plurality of destination pixel data, said method comprising the steps of: 

55 

(a) receiving said plurality of source pixel data included in said source image frame using a first clock signal; 

(b) generating a second clock signal; 

(c) upscaling said source image frame to generate said plurality of destination pixel data representative of said 
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destination image frame; and 

(d) providing said plurality of destination pixel data representative of said destination image frame using said 
second clock signal, 

5 wherein said second clock signal is generated to have a clock period such that the time to provide said 

plurality of destination pixel data is equal to a period to receive said source pixel data in said source image frame. 

2. The method of claim 1 , wherein step (c) comprises the steps of: 

10 (e) writing said plurality of source pixel data received in step (a) Into a line buffer; and 

(f) reading said plurality of source pixel data written in step (e) using said second clock signal, wherein some 
of said source pixel data are replicated to upscale said source image. 

3. The method of claim 2, further comprising the step of: 

15 (g) interpolating the pixel data in said upscaled image to generate said destination image. 

4. The method of claim 3, further comprising the step of storing the pixel data in said upscaled image in a FIFO 
between steps (f) and (g). 

20 5. The method of claim 3 or 4, wherein step (g) comprises using at least a present scan line and a previous scan line 
for interpolation, wherein said present scan line and said previous scan line are included In said plurality of source 
scan lines. 

6. The method of claim 5, wherein at least one of said source scan lines is used a plurality of times as a present scan 
2S line. 

7. The method of claim 6, further comprising the step of providing a line qualifier signal to indicate when said at least 
one of said source scan lines is to be used again as a present scan line. 

30 8. The method of claim 7, further comprising the step of providing a pixel qualifier line to indicate when a pixel data 
provided in step (f) corresponds to a next source image pixel data. 

9. The method of any preceding claim, wherein a source image Includes one or more of said source image frames, 
and wherein a destination Image corresponding to said source image is generated by generating a destination 

35 image frame corresponding to each of said source image frames. 

10. The method of any preceding claim, wherein said second clock signal has a clock period such that said second 
signal is synchronized with said first clock signal. 

40 11. The method of claim 10, wherein said second clock signal has a time period of a constant value times the time 
period of said first clock, wherein said constant is equal to (Htotal_src x Vtotal_src) / (HtotaLdst x VtotaLdst), 
wherein HtotaLsrc and Vtotal.src respectively represent the number of pixels in each source scan line and each 
destination line. 

46 12. A circuit for upscaling a source image to generate a destination image, the source image including a plurality of 
source scan lines, with each of said plurality of source scan lines including a plurality of source pixel data, the 
destination image including a plurality of destination lines, each of said plurality of destination lines including a 
plurality of destination pixel data, said circuit comprising: 

so receiving means for receiving said plurality of source pixel data included in said source image using a first 

clock signal; clock means for providing a second clock signal; and 

upscaling means for upscaling said source Image to generate an upscaled image, wherein said upscaled 
image includes a number of pixels equal to a number of destination pixels in said destination image, said 
upscaling means providing the pixel data corresponding to said upscaled image using said second clock signal, 
ss wherein said second clock signal has a clock period such that the time to provide the pixel data in said upscaled 

image is equal to a period to receive said source pixel data in said source image. 



13. The circuit of claim 12, wherein said upscaling means comprises: 
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a line buffer; 

writing means for writing said plurality of source pixel data Into said line buffer; and 
reading means for reading said plurality of source pixel data in said line buffer, wherein some of the pixel data 
stored In said line buffer are replicated to provide said upscaled image, and wherein the pixel data correspond- 
ing to said upscaled Image is provided using said second clock signal. 

1 4. The circuit of claim 1 3, wherein said line buffer comprises a dual-ported memory, and wherein said read operations 
are initiated in a port different from a port into which the said writing means writes said plurality of source pixel data. 

15. The circuit of claim 1 3, wherein said line buffer comprises a single ported RAM. 

16. The circuit of claim 1 3 or 14 or 1 5, wherein said line buffer includes sufficient memory to store at least two source 
scan lines of pixel data. 

17. The circuit of any of claims 12 to 16, further comprising an interpolator for interpolating the pixel data in said 
upscaled image to generate said plurality of pixel data corresponding to said destination image. 

18. An upscaler circuit for upscaling a source image into a destination image, the source image including a plurality 
of source scan lines, with each of said plurality of source scan lines including a plurality of source pixel data, the 
destination Image including a plurality of destination lines, each of said plurality of destination lines including a 
plurality of destination pixel data, said circuit comprising: 

a data synchronizer for receiving said plurality of source pixel data at a source frame rate using a source clock 

signal; •'^ 

a clock signal generator for generating a destination clock signal; 

a line buffer for receiving and storing said plurality of source pixel data using said destination clock signal; and 
a control block for causing said plurality of source pixel data to be read from said line buffer, said control circuit 
causing the generation of an upscaled Image, wherein said upscaled image include a same number of pixel 
data as the number of destination image pixel data in said destination image, 

wherein said destination clock signal has a clock period such that the source frame rate is equal to said des- 
tination frame rate. 

19. The upscaler circuit of claim 18, further comprising a pixel qualifier signal for indicating when a previous pixel data 
read from said line buffer is to be replicated. 

20. The upscaler circuit of claim 18 or 19, further comprising an interpolator which uses at least a present scan line 
and a previous scan line for interpolation, wherein said present scan line and said previous scan line are included 
in said plurality of source scan lines, said interpolator using one of said plurality of source scan lines more than 
once as a present scan line. 

21. the upscaler of claim 18 or 19 or 20, wherein said line buffer comprises a RAM with sufficient memory to store at 
least two source scan lines. 

22. A system for displaying an image, comprising: 

receiving means for receiving a source image and providing a plurality of source pixel data representative of 
said source image; 

an upscaler coupled to said receiving means, said upscaler upscaling said source image to generate a plurality 
of destination pixel data representative of a destination image, said upscaler comprising: 

a data synchronizer for receiving said plurality of source pixel data at a source frame rate using a source 
clock signal; 

a clock signal generator for generating a destination clock signal; 

a line buffer for receiving said plurality of source pixel data using said destination clock signal; and 
a control block to cause said plurality of source pixel data to be read from said line buffer, wherein said 
control block causes said upscaler to generate said destination image, said destination image being gen- 
erated at a destination frame rate, 

wherein said destination clock signal has a clock period such that said source frame rate is equal to said 
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destination frame rate; and a display unit for displaying said destination image at said destination frame 
rate. 

23. The system of claim 22, wherein said system comprises a computer system, a television system, a video camera 
5 or a digital camera. 

24. A digital display device, comprising: 

receiving means for receiving a source image and providing a plurality of source pixel data representative of 
10 said source image; 

an upscaier coupled to said receiving means, said upscaler upscaling said source image to generate a plurality 
of destination pixel data representative of a destination image, said upscaier comprising: 

a data synchronizer for receiving said plurality of source pixel data at a source frame rate; 

IS a clock signal generator for generating a destination clock signal; 

a line buffer for receiving said plurality of source pixel data using said destination clock signal; and 
a control block to cause said plurality of source pixel data to be read from said line buffer, wherein said 
control block causes said upscaier to generate said destination image, said destination image being gen- 
erated at a destination frame rate; 

20 wherein said second clock signal has a cbck period such that said source frame rate is equal to said 

destination frame rate; and 

a display for displaying said destination image at said destination frame rate. 

25 25. A computer system for displaying an image, said computer system comprising: 

a central processing unit (CPU) coupled to a bus; 
a random access memory coupled to said bus; 

receiving means coupled to said bus for receiving a source image and providing a plurality of source pixel 
30 data representative of said source image; 

an upscaier coupled to said receiving means, said upscaier upscaling said source image to generate.a plurality 
of destination pixel data representative of a destination image, said upscaier comprising: 

a data synchronizer for receiving said plurality of source pixel data at a source frame rate using a source 
3S clock signal; 

a clock signal generator for generating a destination clock signal; 

a line buffer for receiving said plurality of source pixel data using said destination clock signal; and 
a control block to cause said plurality of source pixel data to be read from said line buffer, wherein said 
control block causes said upscaier to generate said destination image, said destination image being gen- 
40 erated at a destination frame rate, wherein said destination clock signal has a clock period suchihat said 

source frame rate is equal to said destination frame rate; and 

a display screen for displaying said destination image at said destination frame rate. 



so 
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